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Abstract 

An intermediate stage in Hrushovski's construction of flat strongly minimal 
structures in a relational language L produces w-stable structures of rank 
u>. We analyze the pregeometries given by forking on the regular type of 
rank u in these structures. We show that varying L can affect the (local) 
isomorphism type of the pregeometry, but not its finite subpregeometries. 
A sequel will compare these to the pregeometries of the strongly minimal 
structures. 
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1. Introduction 

Pregeometries arise in model theory via the operation of algebraic closure 
on a strongly minimal set, or more generally, via forking on the realisations 
of a regular type (see js[, for example). In the 1980's it was conjectured by 
Zilber that any strongly minimal structure is geometrically equivalent to one 
of the 'classical' strongly minimal structures in the appropriate language: a 
pure set, a vector space over a fixed division ring, or an algebraically closed 
field. Here, 'geometrically equivalent' means that the (pre)geometries are 
isomorphic, possibly after adding a small set of parameters. 

This conjecture was refuted by Hrushovski in Q. Working with a lan- 
guage L3 having a single 3-ary relation symbol R, Hrushovski constructs 
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continuum-many non-isomorphic (countable, saturated) strongly minimal 
structures D^, where /i is a function which controls the multiplicities of cer- 
tain algebraic types. These are not geometrically equivalent to the classical 
strongly minimal structures: their geometries are not disintegrated as in the 
pure set case, nor do they embed a group configuration as in the other cases. 
Hrushovski refers to these structures as 'flat' and asks whether there is more 
than one geometric equivalence type of flat strongly minimal structure; in 
particular, whether the are geometrically equivalent (cf. Section 5.2 of 
[7J). Questions of this form are reiterated in [6|. Hrushovski's question is the 
subject of this paper and its sequel Q. Before describing our results it will be 
helpful to remind the reader of some of aspects of Hrushovski's construction, 
and to fix some notation. 

In |7| the predimension of a finite /^-structure is defined to be the size of 
A minus the number of triples from A which are related by R. Of interest is 
the class C3 of finite structures where this is non-negative on all substructures. 
Associated to this is a notion < of self-sufficient embedding, and a dimension 
d which gives rise to a pregeometry on A (all of this is reviewed in more detail 
and generality in Section [2] here). The class (C3, <) is an amalgamation class 
with respect to the distinguished embeddings, and so there is an associated 
generic structure (- sometimes called a Fraisse limit) which also inherits 
a dimension function d. It can be shown that .M3 is w-stable of Morley rank 
uj and that the pregeometry PG{M.^) given by d is exactly the geometry 
of forking given by the (unique) regular type of rank u. Similar statements 
hold if the language is replaced by a language L n with a single n-ary relation 
symbol, for n > 3, and we denote the corresponding generic structure by 
M n . 

What we have just described is often referred to as the ' uncollapsed case' 
of Hrushovski's construction. The strongly minimal _D M can be seen as self- 
sufficient homogeneous substructures of .M3 in which certain rank-1 types of 
A^3 have only finitely many realizations. Thus these rank-1 types are 'col- 
lapsed' to algebraic types in D^. The strongly minimal structure _D M is also 
constructed as the generic structure of an amalgamation class (C^, <) where 
C M is a subclass of C3 in which the multiplicities of certain quantifier-free 
types (minimally simply algebraic extensions) are bounded by the function 
fi. 

We can now describe the structure and main results of this paper. Sec- 
tion 2 contains background material on the (uncollapsed) construction. In 
Section 3 we find embeddings between the pregeometries of the M. n and 
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show that these pregeometries cannot be distinguished by finite subgeome- 
tries (Corollary 13. 9p . However, we show in Section 4 that if m ^ n, then 
the (pre)geometries of M. n and Ai m are not isomorphic (Theorem 14 . 3 p . In 
Section 5 we examine the effect of localization on the pregeometies PG(A4 n ) 
and show (Theorem 15. 5j) that the geometry after localizing over a finite sub- 
set is isomorphic to the original geometry. Combining this with the results 
of Section 3, we deduce that if m ^ n, then the (pre)geometries of M. n and 
M. m are not locally isomorphic. The main result of Section 6 is to show 
that the pregeometry PG(M. n ) can be viewed as the generic structure of an 
amalgamation class (P n , <j n ) of pregeometries (Theorem 16 .9 j) . 

The main ingredient in the proof of these results is a series of ' Changing 
Lemmas.' Typically, these describe the effect (on the pregeometry) of replac- 
ing part of a structure in some C n by another structure in C n with the same 
domain. Related results are used in j^] and j^f. 

In the sequel j3] (and in [5f ) we show that the pregeometries of the strongly 
minimal sets are all isomorphic to the pregeometry of .M3. Moreover, 
the variation on the strongly minimal set construction given in 5.2 of j?} pro- 
duces pregeometries locally isomorphic to the pregeometry of A4.%. Parallel 
results hold if the construction is done with an n-ary relation in place of a 
3-ary relation (and more general languages) , and it appears that the distinct 
geometric equivalence types of the flat countable saturated strongly minimal 
structures produced by the construction in Q are given by the pregeometries 
PG{M n ) (for n > 3). 

Acknowledgement: Most of the results of this paper were produced whilst 
the second Author was supported as an Early Stage Researcher by the Marie 
Curie Research Training Network MODNET, funded by grant MRTN-CT- 
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2. The construction and notation 

We start with a brief description of the objects of our study, following 
Hrushovski 0] and Wagner (§]. The article [l[ of Baldwin and Shi gives 
another axiomatization and generalization of this method. The book Js|] 
of Pillay contains all necessary background material on pregeometries and 
model theory. 

We work in slightly more generality than that outlined in the Introduc- 
tion. 
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Definition 2.1. Let I be a countable set and / : I ->■ N \ {0} x N \ {0} be 
a function. Write /(«) = (rij, ctj). Let = : i G /} be a language where 
i?i is an rij-ary relational symbol. 

If A is a finite L/-structure, we define its predimension Sf(A) to be 

S f (A) = \A\-J2^\R?\ 

iei 

(or — oo), where Rf is the set of r^-tuples from A which satisfy the relation 
Ri. We let Cf be the set of finite L ^-structures A such that Sf(A') > for 
all A' C A. 

Suppose KBe C/. We write A < B and say that A is self-sufficient 
in £? (or strong in 5) if for all B' with i C 5' C B we have S f (A) < 5 f (B'). 
In particular, < B for B G Cf. 

A key property of 5f is that it is submodular: if A, B C C G C/, then 
5/ (A U B) < (5/ (A) + 5/(5) -^(AnB). Using this, one shows that if 
A < B < C then A < C, and if A u A 2 < B then A 1 nA 2 < B. 

Let Cf be the class of Lj-structures all of whose finite substructures lie 
in Cf. We can extend the notion of self-sufficiency to this class in a natural 
way, and for B C C G Cf we have B < C if and only if whenever A < B is 
finite, then A < C. 

Note that if A C B G C/ and A is finite then there is a finite A' with 
A C A' C B and 5/ (A') as small as possible. In this case A' < B. It 
follows that there is a smallest finite set C < B with A C C. We denote 
this by els (A) and refer to it as the self-sufficient closure of A in B. Thus 
the self-sufficient closure (in some given structure) of a finite set is finite, 
and we can extend the definition to arbitrary subsets of a structure in Cf. 
It is easy to see that cl^ is indeed a closure operation on B. However it 
does not usually satisfy the exchange condition and it is not the closure 
operation which produces our pregeometries. The latter is what is given in 
the following. Note that we write 5 rather than 5f where no confusion will 
arise. 

Definition 2.2. Let M G Cf and A be a finite subset of M. We define the 
dimension dj^{A) of A (in A4) to be the minimum value of S(A') for all finite 
subsets A' of M which contain A. 
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We define the d- closure of A in Ai to be: 

d dM (A) = {ceM: d M {Ac) = d M {A)}. 

We can coherently extend the definition of rf-closure to infinite subsets A 
of Ai by saying that the ci-closure of A is the union of the enclosures of finite 
subsets of A. 

Note that the enclosure of a finite set does not need to be finite. Con- 
cerning the relation with the self-sufficient closure, we always have cLvi (A) C 
cl dM (A). If A is finite then d M (A) = S(cl M (A)). Also if A is finite we have 
A < Ai if and only if d M (A) = 5(A). 

Theorem 2.3. Let Ai G Cf. Then (Ai,c\ dM ) is a pregeometry. Moreover, 
the dimension function (as cardinality of a basis) equals d^ on finite subsets 
of Ai. We may use the notation PG(M) instead of (M,cl dM ). 

The class (Cf, <) has the following (strong) <-free amalgamation property. 

Proposition 2.4. Let A C A 1 G C f and A < A 2 G C f and A 1 H A 2 = A . 
Let F = A\ JIa A 2 be the structure with underlying set A\ U A 2 such that 
the only relations are the ones arising from Ai and A 2 . Then F G Cf and 
A 1 < F. 

Definition 2.5. Let Ai be an L^-structure. We say that Ai is a generic 
structure for (Cf, <) if it is countable and satisfies the following conditions: 

(Fl) Ai G C f 

(F2) (extension property) If A < Ai and A < B G Cf then there exists an 
embedding g : B — )■ Ai such that g\A = Id\A (where Id\A is the identity 
map) and such that g(B) < Ai. 

Here we could also replace (Fl) by 
(Fl') Ai is the union of a chain A < A\ < A 2 < ■ ■ ■ of structures in Cf. 
A standard argument shows: 

Theorem 2.6. There is a generic model Aic f for (Cf,<). It is unique up 
to isomorphism and if ' h : A\ — >■ A 2 is an isomorphism beteween finite self- 
sufficient substructures, then h extends to an automorphism of Aic r We 
may use the notation Aif instead of Aic r 
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Proposition 2.7. With the above notation, If Lf is finite then M.f is satu- 
rated and Th(Aif) is u-stable. 

Remark 2.8. There are examples of / where Lf is not finite and such that 
A4f is saturated and Th(Aif) is w-stable, for example when Cf has only 
finitely many isomorphism types of each size. However we believe that we 
do get saturation and w-stability for every choice of / because / is integer 
valued. But this would require further analysis. 

Among these examples we would like to distinguish the following ones. 
The first case is as in the Introduction: 

Notation 2.9. (i) Let n > 3 and I consist of a singleton. The language 
L n consists of a single n-ary relation symbol R and the predimension 
is given by S n (A) — \A\ — \R A \. In this case we denote the class by C n 
and the generic model by M. n . 
(ii) Let I — N\ {0} and / a function defined by f{i) = (i, 1) for each i E I. 
In other words we are considering the predimension given by: 

8 f (A) = \A\- \ R tl 

i€lN\{0} 

where Ri is an i-ary relation. We write L u , C w , S u , d u and M. u instead 
of Lf, Cf, 5f, df and Aif, for this particular function /. 

It will be convenient to fix a first order language for the class of prege- 
ometries. A reasonable choice for this is the language LPI = {I n : n e 
N\ {0}} where each I n is an n-ary relational symbol. A pregeometry (P, cl p ) 
will be seen as a structure in this language by saying l£ = {a G P n : 
a is independent in P}. Notice that we can recover a pregeometry just by 
knowing its finite independent sets. In particular, a pregeometry is com- 
pletely determined by the dimension function on its finite subsets. Note that 
the isomorphism type of a pregeometry is determined by the isomorphism 
type of its associated geometry and the size of the equivalence classes of in- 
terdependence. In the case where these are all countably infinite, it therefore 
makes no difference whether we consider the geometry or the pregeometry. 

3. Pregeometries from different predimensions 

The first result of this section shows that sometimes the pregeometry on 
the generic model associated to a particular predimension is isomorphic to 
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the pregeometry on the generic model associated to a 'simpler' predimension. 
This is motivated by the observation that the pregeometry associated to the 
predimension 5(A) = \A\ — \Rf\ — \R£\ is isomorphic to the simpler one 
given by S(A) = \A\ — \Rf\. Actually, the proof of the following general 
result follows the same idea as the proof of this particular result, but is 
considerably more technical. 

Theorem 3.1. Let I be a countable set. Let f : I ->■ N \ {0} x N \ {0} be 

a function and f(i) = (rii,(Xi). Let ~ be an equivalence relation on I defined 
by i ~ j if and only if f(i) = f(j). Define a partially ordered set (I, <) by 
saying [i]^ < [j]^ if and only if Hi < rij and aij\aii. Let J C I be such that 
J is cofinal in I (so this means that for every i E I there exists j G J with 
rii < rij and aij\aii). Then 

PG(M f )^PG(M flJ ). 

Proof. We start by outlining the idea of the proof. We construct a countable 
structure AiJ in the restricted language Lf. d with the same underlying set as 
Mf in such a way that PG(Mj) = PG(M /) and such that is isomorphic 
to M.f,j. We construct MJ in such a way that for any finite subset A 
the predimension value remains the same as the predimension value of A 
calculated in Aif, in particular the pregeometry remains unchanged. 

To achieve this we replace each tuple in Rf 4f , where i e / \ J, by some 
new i?j-tuples, where j G J, and the number of replacement tuples for such 
a given tuple is exactly cti/aj, to compensate for the diferent weights. We do 
this replacement process in steps: first we need to decide which j G J to use 
for a given % G I\J, then in each step we fix j and a finite subset A of Aif then 
for each such i corresponding to j, we replace each i?j-tuple with underlying 
set A by cti/ctj new ii,-tuples, each one of them with underlying set A. 
An adequate j will be such that Uj > Hi and a.j\a.i. Moreover we need to 
check that we have enough new replacement tuples to choose from: basically 
permutation of coordinates will produce enough such tuples, together with 
the fact that < M.f, which assures that we do not have too many 'old' 
tuples to start with. The details are as follows. 

Let h : / — > J be a function such that [i]^ < [h(i)]^ and such that 
j G J =>- h(j) = j. Such a function exists because J is cofinal in /. Let 
9 ■ \Jn=i M 7 ~^ N\{0} be defined by #(ai, •• • , a n ) = \{a ir -- ,a n }\. Observe 
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that for each A C Mf and n, m G N \ {0}, if A n n g _1 (m) is nonempty then, 

|A n n ^ 1 (rrz) | >m\>m 

because we can permute the m distinct coordinates of an n-tuple in A n n 
g~ l {m) obtaining ml tuples. 

Now we fix j G J. Let A C Mj be such that |A| < rij. Notice that 
Rf fl is exactly the set of it^ ' tuples with underlying set A. Our 

aim is to replace each tuple a G Rf fl <7 -1 (|A|) for all % G h~ l (j) \ {j} by 
one or more tuples in (A n * \ Rf) fl We need to prove that we 

have enough space for this. If Sf(A) > then Yliei aii\Rf\ < \A\, hence 

J2ieh-Hj) a i\ R f\ ^ \ A \ and so l>2ieh-i(j)\{j} a i\ R f\ ^ \ A \ - a j\ R f\- But then 
we have 

£^-w;} a ^ n 2 _1 (l^l)l < |A| 

< |A n ; n g- l {\A\)\-aARf\ 
< ai (\A»>ng-\\A\)\-\Rfr\g-\\A\)\) 
= a J \(A^\Rf)ng-\\A\)\. 

Thus we have 

Observe that the first term in the above inequality is the number of 
replacement tuples that are needed for this step and the second term is the 
number of available new tuples to use as replacements. So we do have space, 
that is, for each i G h~ x {j) \ {j} and a G Rf fl we can replace a by 

f- distinct tuples in (A n i \ Rf) n g^{\A\). 

So now, if % G / \ J and j = h(i) we can replace an i?j-tuple a G R^ f 
by Oii/otj i?j-tuples a' G M U f \ Rj f with the same underlying set as a. 
Doing this does not change the predimension of any subset of Mf. The 
above calculation shows that we can do this (in an inductive fashion) for all 
steps corresponding to a choice of j G J and underlying set A, replacing all 
a G for all % G I\J. We obtain a structure MJ in the restricted language 
L f j with the same underlying set as Mf and the same predimension function 
on finite subsets. 

Now let 7r : Mf ->■ M w f be the identity function. If A C Mf then n(A) 
means the substructure of M Z with A as the underlying set. Reciprocally if 
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A C MJ then tt^ 1 (A) means the substructure of Mf with A as the under- 
lying set. The construction of M^ was made so that for each finite A C Mf 
we have: 

5 f (A)=5 fl MA))- 
In other words, for each finite A C MJ we have: 

t fl M) = 5 f (n~\A)). 

In particular, for each finite A C A4j we have <5/ |7 (A) = 5j(7r _1 (A)) > 0, 
thus MJ G C/ |r Also, because the predimension function is the same, so is 
the dimension function. Thus 

PG(MJ) ~ PG(Mf). 



We now want to prove that MJ is the generic model for the class Cf 
that is, isomorphic to Mf^. It remains to show the extension property (the 
axiom F2). The diagram below will help us to follow the proof. 



M, 



M\ 



B 



B' 





l 2 (B')^7Tl 2 (B>) 

< / r < 



-\A) 



Let A < B e C flJ C C f and A < M 7 }. Let B' be obtained from B just 



/• 



by replacing A by 7r _1 (A) and nothing else. Let l± : B — > B' be the identity 
function. We still have 7r _1 (A) < B' e C f and 7r _1 (A) < M f . In fact we 
have that A < B implies that 7r _1 (A) < 5' because the relations that we add 
when going from it' 1 (A) to B' are the same we add when going from A to 
B. In particular we get < 7r _1 (A) < 5' so we may conclude that B' e C/. 
Also A < A4j implies 7r -1 (A) < Mf because when going from Mf to MJ 
we do not change the predimension values of subsets. 

So we have -k~ 1 {A) < B' E Cf and 7r _1 (A) < Mf and we can apply the 
extension property of Mf. Let Z2 : B' — > Mf be an embedding such that 
h(B') < Mf and hfr- 1 ^) = Id\w- 1 (A)- Now we apply the n function to the 
chain n~ l (A) < / 2 (-B') < Mf obtaining A < Trl 2 li(B) < Mj and we are 
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done. 

It is not completely obvious that n^h is an ^embedding, so let us 
check that. 

Let j G J. We want to prove that a G Rf if and only if 7r/ 2 /i(a) G Rj f . 
For a C A this is clear. For a ^ A then we observe that: 

a G Rf \ Rf <S=> l\ (a) G i?^' \ i?J ^ (the changes are made inside A) 

is an embedding;) 

=>- 7r/ 2 /i(a) G iL y \ -Rj (because j G J). 

But the converse of the last implication also holds. This is because for 
i G / \ J we have by construction #f = i?f \ i?"" 1(A) = ^ i?' 2 ^ \ 
it^ ( A ) = so when we apply it no tuples are added from R l f^ B ' \ R* 

to Rf 2{B ' ] \ Rf. Thus irkh is an embedding;. 

Finally, by the uniqueness of the generic model we have .Mj — .M/ |r In 
particular PG{M 1 }) ~ PG{M f]J ). But we already know that PG{Mf) = 
PG(Mf), thus we have PG(M f ) ~ PG(M f ^). □ 

Note that the proof of this result depends on the fact that we are working 
with ordered tuples, however a similar result working with sets rather than 
tuples can be obtained (cf. Section 4.3 in |4j). Of course, we can also ask 
about the extent to which the hypotheses are necessary. We obtain the 
following consequences the previous result. 

Corollary 3.2. Let I be a countable set and / : I — »• N \ {0} x N \ {0} 
be a function. Then PG(Mf) embeds in PG(A4 U) ). In other words, the 
pregeometry associated to the predimension 

6 f {A) = \A\-J2 a i\ R t\ 

embeds into the pregeometry associated to the predimension 

8 w (A) = \A\-J2\Rnl 

n>\ 

Proof. We extend / to / = IVM W with I w = N\{0} (we can assume = 0). 
Then we extend / to /:/—>■ N \ {0} x N \ {0} by saying f(i) = (i, 1) for 
i G I u . Clearly we have that M.f embeds (as a closed substructure) in M.f. 
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To be more precise A4 / can be seen as a structure in Cj if we interpret 
the extra relational symbols as the empty set, then we use the extension 
property of A4f recursively because M.f is countable. Thus PG(A4 /) embeds 
in PG(A4f). Now we observe that by Theorem 13.11 we have PG(M.f) ~ 
PG(M fl J. But M f - Iu - M u , thus PG(M f ) ~ PG(M^ and PG(M f ) 
embeds in PG(M U ). □ 

Corollary 3.3. Consider the languages L 3j 4 = {i?3,i?4} and L4 = {-R4}. 
Associated to the language L4 we have the standard construction using the 
predimension 64(A) — \A\ — \Rf \ obtaining the class C4 and the generic M.4. 
Associated to the language L 3j 4 we proceed in the same manner as in the 
standard case using the predimension 534(A) = \ A\ — \R% \ — \R%\, obtaining 
the class C 3j4 and the generic M.z,A- Then, 

PG{M 3A ) ^ PG{M A ). 

Proof. In the notation of Theorem 13. II we just observe that J = {4} is cofinal 
ml = {3,4}. □ 

Now we want to prove further that PG(A4 i J) embeds in PG(A4 3 ). First 
we need the following lemma. 

Notation 3.4. Let A4, M be two L-structures and A be a subset of both A4 
and Af. We write ALM] to denote the substructure of M. with underlying 
set A and A[M] similarly. 

Lemma 3.5. Let A4. w ($) be the generic model associated to the predimension 

6 u ^(A) = \A\-^2\Rt\. 

n>3 

Then, 

PG(M u( $) embeds in PG(M 3 ). 

Proof. Let M. be an L^( 3 )-structure and b G T±(A4) := U n >4^n^- We 
fine an L^( 3 )-structure A4 b obtained from M. by replacing the tuple b = 
(&!,••■ , b n ) by the relations 

{(61, X U 6 2 ), (62, 2?2, 63), • • ■ > (&n-l, x n-l, K)} U {{X U ■ ■ • , 2 n _i)} 
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where {x±, • • • , are new distinct points specifically added for this task. 

So as a set M. b = M. U {xi, • • • , We say that b' — (x±, • • • , x n _i) is 

the derivative of b. 

Claim. Let Ai be an I/ w (3) -structure and b — (&i, • • • , fc n ) G T4(.M). Let A' 
be a finite subset of M. b and let b' = (xi, ■ ■ ■ ,x n -i) and A' = A U X with 
A = A' n M and X = A' n {x ± , ■ ■ ■ ,x n -i}- T/ien, 

^(3)(A')>^(3)(^])- 

In particular, if M. G C w (3) £/ien .M 6 G C w (3). 

Proof. Suppose X 7^ {xi, • • • , x n _i}. Then, when going from A[.M] to A' 
we added |X| points and added at most \X\ relations. This is because the 
relation (xi, ■ ■ ■ ,x n -i) is not added as I ^ {xi, ■ ■ ■ ,x n -i}. Thus, in this 
caae6 uiS) (A')>6 u{3) (A[M]). 

Suppose that X = {x±, ■ ■ ■ , x n _i} and b A. Then, when going from 
A[.A4] to A' we added n — 1 points and at most n — 1 relations because as 
b <£. A, one of the relations (bk,Xk,bk+i) is not added. Thus in this case we 
have also S u{3) (A') > 6 u(i3) (A[M]) . 

Finally, suppose that X = {x± : ■ ■ ■ , x n -i} and b C A. Then, when go- 
ing from A[.M] to A' we added n — 1 points and exactly n relations, but 
we removed the relation b = (61, • • • ,b n ). Thus in this case S U ^)(A') = 
S^iAiM}). 

Thus we conclude that S u{3) (A') > S u{3) (A[M}) for all finite A' C M b . In 
particular, if M G C w ( 3 ) then M h G C w (3). □ 

Now we need to prove another claim. 

Claim. Let M G C^ 3 ) and b G T 4 (M). Then the inclusion M — > M b gives 
an embedding of pregeometries (for example in the LPI language). 

Proof. We are going to prove that for finite A C M we have d M (A) = 

Let i C B' C M k with 5' finite and B' = BUX as in the previous claim. 
Then A C B and by the previous claim we have 5^ 3 )(B[M]) < 5 U ^(B'). 
This shows that d M (A) < d M i(A). 

Conversely, let A C B C M with B finite. If 6 ^ S then S u{3) (B[M]) = 
S U (3)(B[M 1 ]). If 6 C B then we put B' = B[M b ] U {xi, • • • ,x n ^} where 
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V = (x!,--- ,x n -i). Then 6 U (3)(B[M\) = 6 U (3)(B') as when going from B[M] 
to B' we added n — 1 points, n relations and remove the relation b. 

The fact that we can find a substructure of Ai b containing A with the 
<L(3) value equal to 5 UJ ^)(B[Ai]) shows that d M i{A) < c^(A). Thus we 
have c?x(A) = d^s^) and this proves that the inclusion M — > M b is an 
embedding of pregeometries. □ 

Now we make a construction by recursion, of a sequence of L w (3)-structures. 

We start by ordering the set of tuples T := T 4 (A^o;(3)) = Un>4-^ n 

Let M (0) = M w{3) . Let M (1) = (M (0) ) s ° where c is the 'first element of 

T. 

Suppose that we have constructed M^ +v> = (M.^) Ci . Now if q has n- 
arity greater or equal than 4, then we set q + i = c^, otherwise we set q + i 
equal to the next unused element of T. Finally we put Ai^ +2 ^ = (.A/[( l+1 )) c i+i. 

We have constructed a sequence of A43) -structures with i £ u. 

Moreover, if we iterate this procedure oj steps we end up with a structure 
M.ly>) only with 3-tuples. By the previous claims M.® G C w ( 3 ) and for each % G 
a; the inclusion function Af^ — >■ A^^ +1 -* gives an embedding of pregeometries. 
Finally we can define a pregeometry p( w > = [J ieu) PG(Ai^). Let d^ be the 
dimension function of P^ . 

We need to prove the following claim. 

Claim. Given a finite A C Ai^ then for alii large enough we have A[Ai^] = 
A[M (u) }. In particular M {uj) G C 3 C C w(3) . 

Proo/. Let i be large enough so that A C .M (io) . Now ALVl (io) ] G C w(3) 

so |j4| — X] n >4 |-Rn'^ ( > 0) i n particular |Jn>4 °^ ^ s finite. Thus, 

by our construction there is i\ > i such that ALVf^] has only 3-tuples. 
Now it is clear that for all % > %\ we have A[M (i) ] = A[M {uj) ]. In particular 
M (w) eC 3 cQ 3) . " □ 

We need to prove one last claim. 
Claim. pM = PG(MS u) ). 

Proof. Let A C .M (w) and A finite. We want to prove that d^\A) = 
d M (w)(A). By our last claim there is % such that cl^*,) (A) [M^] = cl M ( U ) (A)[M®\. 
Then, 

d^(A) = d Mil) (A) 
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< d M(l) (c\ M ^)(A)) 

< 8 u{3) (d MM (A)[M®]) 
= S u(3) (d M(u) (A)[M^]) 
= d M ^)(c\ M (^(A)) 

= d M w(A) 

Thus S U \A) < d M{u) (A). 

Now we want to prove the inequality in the other direction. Let B be 
a finite set with A C B C M®. Let = B. Suppose that we have 
constructed B^ for some j > i, then we obtain B^ +1 ^ from B^ in the 
same manner as we obtain Ai^ +1 ^ from Ai^\ More precisely, if Cj B^ 
then J B^' +1 ) = B^\ if Cj C £^ then we remove Cj = (61, • • • , 6 n ) and add 
the relations {(61, x±, 62), • • • , (&n-i, ^n-i, ^n)} U {xi, • • • , x n _i)} where cj = 
(xi, • • • , x n -\). Note that {xi, • • • , x„_i} are really new points in B^ +1 ^\B^ 
as {xi,-- - ,x n _i}nAt^ =0. 

We have constructed with i < j <E to. Clearly the sequence stabilizes 
for some k for which B^> has only 3-tuples (as in the proof of last claim). 
Moreover, B^ is a substructure of A4^\ 

It is now easy to see that for each j > i we have 

6„ m (B^[M^}) = ^ ( 3)(5°' +1) [.M ' +1) D 

in particular we have, 

S U{3 ){B[M®]) = 6 u{3) (B^[M^}) = 6„ {3) (bW[mW}) = 6 ui3) {BW[MM]). 

The fact that we were able to find a finite substructure B^ of with A C 
c .M^ and ^(3)(B (fe) [M (u) ]) = i w(3) (B[M w ]) proves that d^A) < 
d A<w (A) = dM(A). 

We have proved that d^\A) = d M(w) {A) for all finite KjlfK Thus, 
pM = PG{MS u) ). □ 

Now we observe that as Ai^ £ C 3 , then there exists a strong embedding 
g : M 3 , (that is, g is an embedding with g(M^) < M 3 ). For 

this we use the extension property (axiom F2) of Ai 3 recursively (Ai^ is 
countable). But because g is a strong embedding then g is also an embedding 
of pregeometries, so we have that PG(M^) embeds in PG(M 3 ). 

Finally, we recall all we have proved: PG(Ai U) / 3 )) is a subpregeome- 
try of P^\ pM = PG(M {uj) ) and PG(M {uj) ) embeds in PG{M 3 ). Thus 
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PG{M U (S)) embeds in PG(M 3 ). □ 

Remark 3.6. Note that in contrast to the other results of this section, the 
previous lemma also holds if we work with unordered tuples. 

Lemma 3.7. Let n > 3 be a natural number. Then, 

PG(M 3 ) embeds in PG(M n ). 

Proof. Let be the L n -structure obtained from Ai 3 by replacing each 
relation (a\, 02, a 3 ) G R^ 3 by the relation (ai, a 2 , a 3 , 04, ■ • • , a n ) where = 
a 3 for all i > 4. Then, clearly, M\ E C n and PG(M%) = PG(M 3 ), because 
the predimension function is the same in both structures. But as Ai 3 € C n 
we can use recursively the extension property to build a strong embedding 
A^g ^> M n , that is, with g{M^) < M n . But then g is also an embedding 
of pregeometries, thus PG{M 3 ) = PG(M^) embeds in PG(M n ). □ 

We obtain the following theorem. 

Theorem 3.8. Let I be a countable set and /:/->• N \ {0} x N \ {0} 

be a function and n > 3 a natural number. Then there exists a chain of 
embeddings of pregeometries as in the following diagram: 

PG(M f ) -> PG(M U ) -> PG(A4 3 ) -> PG(.M n ) -> PG(M U ). 

Proof. By Corollary we get PG(M f ) ->■ PG(M W ). By Theorem O 
we have PG(A^ W ) ~ PG(M W ( 3 )). By Lemma [33] we have that PG(A^ W ( 3 )) 
embeds in PG_{M 3 )._ By Lemma O we get PG{M 3 ) ->■ PG(M n ). Fi- 
nally, M n 6 C n ^ C an d is countable, so we can use the extension 
property recursively to build an strong embedding g : Ai n — > M.^- Then 
<7 : PG(A4 n ) — > PG(.M W ) is an embedding of pregeometries. This conclude 
the proof. □ 

Corollary 3.9. Let m,n > 3 be natural numbers. Then PG(A4 m ) and 
PG(M.,n) embed in each other. In particular, in the LPI language of prege- 
ometries we have that PG(M., m ) and PG(M. n ) have the same isomorphism 
types of finite subpregeometries. 

Proof. We use Theorem 13.81 to build a chain of embeddings 

PG(M m ) ->• PG{MJ) -> PG{M 3 ) -> PG{M n ). 

□ 
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4. Pregeometries and different arities 

In the previous section we have seen that for natural numbers n, m > 3 
the pregeometries PG(Ai n ) and PG{M. m ) embed in each other. The main 
result of this section is that if m 7^ n, then PG(AA n ) and PG(A4 m ) are not 
isomorphic. In order to prove this we need two technical lemmas. The first 
of these lemmas is in fact almost trivial. 

Lemma 4.1 (First Changing Lemma). Keep the notation of the previous 
sections. In particular let I be a countable set and /:/—>■ N \ {0} xN\ {0}. 
Suppose M. G Cf, A < M. and A' G Cf where A' has the same underlying set 
as A. Let A4' be the structure obtained from Ai by replacing A by A' , where 
by this we mean for each i E I we have Rf 4 = (Rf 4 \ Rf) U Rf . Then 

A' < M' G C f . 

Proof. Let X be a finite subset of Ai'. We want to prove that £(X[.M']) > 0. 

We have that A < M A n X[M\ < X[M\. Thus 8{X[M\) > 5 (A n 
X[A^]). Notice that the points and relations added when going from A R 
X[A^] to X[A^] are the same points and relations added when going from 
A'f]X[M'} to X[M'\. Thus we also have 5{X[M'\) > 5(A'nX[M']). But as 
A' n X[M'\ is a substructure of A' G C f , we have 5(A' n X[M'\) > 0. Thus 
6(X[M r \) > 0. This proves that M' G C f . To see that A' < M we use a 
similar argument. □ 

Lemma 4.2 (Second Changing Lemma). With the above notation, suppose 
M e Cf, A < M and A' G Cf where A' has the same underlying set as A. 
Let A4' be the structure obtained from Ai by replacing A by A' as we have 
done in Lemma \4l\ Then A' < M' G C f and if PG(A) = PG(A'), then 
PG{M) = PG(M'). 

Proof. Assume that PG(A) = PG(A'), that is, d& = d^. We want to prove 
that PG(Ai) = PG(Ai'), that is, d^ = dw The idea of this proof is to 
reconstruct in small steps A4 starting with A and Ai' starting with A', and 
at each one of this steps the dimension function will be the same in both 
of these parallel constructions (reconstructions). More precisely, in the first 
step we add the remaining points, and in each subsequent step we add one 
of the remaining relations. 

Let R := {J l&1 Rf 4 \ Rf = U^i W \ R? '■ 
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Let A^o be the structure obtained from M. by removing all the relations 
in R, that is, the relations contained in Ai not entirely contained in A. 
Similarly, let be obtained from A4' by removing all the relations in R, 
that is, the relations contained in A4' not entirely contained in A'. 

Clearly we have cIm = d M ' o . In fact let B be a finite subset of both M 
and M.' (which share the same underlying set) and let X = B \ (A n B), 
then we have 

d Mo {B) =d Mo (AnB) + \X\ 

= d A (Af]B) + | A" | 

= d A ,(Ar\B) + \X\ 

= d M[) (ADB) + \X\ = d M[) (B) 

thus d Mo = d M ' Q . 

Now we add the relations that we have removed one by one in both M.q 
and Ai' . Let R = (ri) i£K be an enumeration of R, with k some cardinal. 

For each j G k let Mj be obtained from M by adding the relations 
{ri : % E j} and M'j be obtained from M' by adding the same set of relations 
{fi : % G j}- Clearly M K = M and M' K = M' ■ We want to prove that 
dM K — dM' K - The proof is by transfinite induction. 

Let j = 0. In this case we already proved that dji^o = dM' - 

Now we want to prove that d Mj = d M >. =>- d Mj+1 = d M r +1 - This follows 
directly from the following claim: 

Claim. Let A ± ,A 2 G Cf have the same underlying set and that PG(A 1 ) = 
PG(A 2 ). Let Bi and B 2 be the structures obtained by adding the same re- 
lation r to Ai and A 2 . Assume further that Bi,B 2 e Cf. Then PG(Bi) = 
PG{B 2 ). 

Proof. Let X be a finite subset of B 1 = B 2 (as sets). We know that d Al (X) = 
d A2 (X) and we want to prove that ds^X) = ds 2 {X). 
Fix i G {1, 2}. We have either 

d Bi {X) = d Ai (X) or d Bi (X) = d Ai (X) - 1 

because we just add one relation. 

Suppose we have d Bi (X) = d Ai (X) — 1. Then there is a finite Y with 
X C Y C Bi such that 5{Y[Ai}) = d Ai {X) and Y D r. In particular 
d Ai (X) < d A .{Y) < 6(Y[Ai]) = d Ai (X). Thus d Ai (Y) = d Ai (X). 
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Conversely, if there exists a finite Y with X C Y C 5j such that rf^. (y ) = 
(^(X) and y D r, then there exists a finite such that = 

d A \\x). But as Z D r we have <5(^[#i]) = <MX) - 1, thus d Bi (X) < 
d B ](Y) < 5{Z[B i \) = d Ai (X) - 1 so we get d Bi (X) = d Ai (X) - 1. 

But now we have 

d Bl (X) = d Al (X)-l& 

3Y D X U r such that d Al (X) 
^37DlUr such that d A2 (X) 
^rf B2 (X) = rf A2 (X)-l. 

But consequently, we also have d Bl (X) = d Al (X) if and only if d B2 (X) = 
d A2 (X). Now as we have d Al (X) = d A , 2 (X), the previous argument proves 
that either way we have d Bl (X) = d B2 (X). Thus d Bl = d B2 , that is, 
PG(B 1 ) = PG(B 2 ). " □ 

Now we return to our recursion argument considering the case when j is 
a limit ordinal. Let j be a limit ordinal. Assume that d^ = d_M' x f° r & U 
% G j. We want to prove that dj^. = d^.. 

Let X be a finite subset of Aij = Ai'j (as sets). 

Let io G j be such that all the relations in chv^fX) are in Mi , this is 
possible because cl^ (X) contains only finitely many relations. Then, 

d Mi0 (X) < d Mio (c\ Mj (X)) < S(c\ Mj (X)[M i0 }) = 5{c\ Mj {X)[M 3 ]) = d Mj (X) 

thus d MtQ (X) = d Mj (X). 

We have proved that for all i G j big enough (with X fixed) we have 
d,Mi(X) = d,Mj(X). Similarly, for all i G j big enough we have c^(X) = 
d M >.(X). Let i G j be big enough for both cases, then using the inductive 
hypothesis we get 

d Mj (X) = d Mi (X) = d M ,(X) = d M ,{X). 

This means that we proved that dj^ . = dj^'. for all j G k + 1. Finally we 
have PG(M) = PG(M K ) = PG(M' K ) = PG(M'), as desired. □ 

We now have the tools necessary to prove that the isomorphism types of 
pregeometries arising from different arities are different. 



d Al (Y) 

d A , 2 (Y) (because d Al = d A2 
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Theorem 4.3. Let n, m G N \ {0} with n < m. Then, 

PG(M n )¥PG{M m ). 

Remark 4.4. In fact the proof we shall give shows that if A e C rn and B E C n 
and there is X < A consisting of m points related by a single relation, then 
PG(A) and PG{B) are non-isomorphic. 

Proof. Suppose that there is an isomorphism of pregeometries from PG(Ai n ) 
to PG(Ai m ). We first observe that without loss of generality, we can assume 
that M. n and Ai m have the same underlying set and that the isomorphism of 
pregeometries is the identity map. We can write d instead of djv[ n and dM m - 
Let c\ d be the closure operator of the pregeometry PG(M n ) = PG(M m ). 

Let X = {ax, • • • , a m } be a subset of M m such that X := X[.M m ] < M. m 
and = {(ai, • • • , a m )} with oi, • • • , a m distinct. This is possible by the 
extension property of -M m . Let X := X[Ai n ]. 

Now consider Y = d Mn (X) and Y := F[A4 n ] and F := Y[M m }. We 
have 

d(y) = d Mn (dM n (X)) = d Mn {X) = d{X) = d Mm (X) = 5 m (X[M m }) = m-l 
thus 

d(Y) = d(X) = m - 1. 

Let (an, • • • , ai n ), • • • , (a^i, • • • , afc„) be a list of the relations in R\. We 
have Y = cl Mn (X) < M n , thus 

d(Y) = 5 n (Y) = \Y\ - k. 

Now, for each 1 < % < k let Zi :— cl d ({aji, • • • , a in }) and let Zj := Zj[A^„] 
and Zj := Zj[A4 m ]. Note that Zj can be infinite and that cl d (Zj) = Zj. Also 
we have Z C cl A 4 m (Z i ) C cl d (Z) and Z C c\ Mn {Zi) C cl d (Z). Thus we 
have Zi = c\ Mm ( z i) and Zj = c\ Mn (Zi), that is, Z < A^ m and Zj < X„. 
In particular, the pregeometries PG{Zj) and PG(Z{) are those induced from 
PG(A4 m ) = PG(M n ) so we get PG(Z) = PG(Z). 

Now observe that Zj ^ X. In fact, if X C Zj then we would have 
X C cl d ({aj!, • • • , a in }), in particular rf(X) < d({an, ■ ■ ■ , aj„}). But we have 

d({aji, • • • ,a in }) < <5„({aji, • • • ,a in })[M n }) 
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<ra-l<m-l= dpT). 
Thus ^ X. 

Let Z* G C m be the structure obtained from Z i by replacing each relation 
(xi, • • • , x n ) G R^ 1 by the relation (xi, • • • , x n , • • • , x n ) with m coordinates. 
Then we have 

PG(Z*) = PG{Z t ) = PG(Zi). 
Now we want to construct a sequence of L m -structures 

= M (Q) ■ ■ • M {k) 

all with the same underlying set and with the following properties: 

1. M m ] e C m 

2. PG(M%) = PG(M m ) 

CO 

3. R^ m D {(ai, • • • , a m )} U {(a^, • • • , a jn , • • • , a jn ) : 1 < j < i}. 

Let A^m^ = M. m - Then for i = the properties are satisfied, note that 
(ai, • • • , a m ) G Rm m ■ Now suppose we have constructed .Mm satisfying 
the properties and i < k. Then we obtain A^m +1 ' ) from .Mm by replacing 
Zi+i[A4m] by We need to prove that M. m +1 ^ satisfies the properties. 

Observe that Z i+1 [M$] < M$. In fact we have PG(M%) = PG(M m ) 
so we have Z i+1 C cl^w [Z i+1 ] C cl d (Z m ) and as Z m = cl d (Z i+1 ) we get 

that Z, l+1 = cl u(i) (Z i+1 ), that is, Z i+1 [M$] < M m \ 

Now we apply the First Changing Lemma: Z* +1 G C m and Zj +1 [yMm] < 

Mm so < Mrn~ ^ G C m , proving property 1). 

For property 2) we use the Second Changing Lemma: all we need to prove 
is that PG(Z* +1 ) = PG(Z i+1 [M§\). But in fact, 

d Z i+1 [M$] = = ( d M m )\Z i+1 = d Zi+1 [Mm] = d Z i+1 

thus 

PG(Z W [M<$]) = PG{Z l+1 ) = PG{% +1 ) = PG(Z* +1 ). 

Now we apply the Second Changing Lemma and we get PG(A4 m +1 ^) = 
PG(Mm) = PG(M m ), proving property 2). 
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Finally we need to prove property 3). First we observe that when going 
from Aim to Aim we add the relation (a,!, • ■ ■ , a jri , • • ■ , a jn ) for j — i + 1, 

as this relation is in Rm +1 ■ 

Observe also that (ai, • • • , a m ) is not removed because {a 1; • • • , a m } = 
X £ Z i+1 . 

Now we need to see that for j < i the relation (aji, • - - , a jn , • • ■ , a 3 - n ) is 
not removed when going from Aim to Ai m +1 ^ ■ If {%i> • • ■ , «jn} ^ ^i+i this 
is clear. If {aji, • - - , a jn } C Z i+ i then 

(a ia , ■ ■ • , a ift ) e itf 1 " (a ia , ■ ■ • , a jft ) e = i?f' +1 

thus (a_ji, • • • , dj n , • • • , djn) is not removed. This proves that Ai m +1 ^ satisfies 
property 3). 

(k) 

Finally we get the desired contradiction. Aim satisfies properties 2) and 
3), that is, PG(M { m } ) = PG(M m ) and 

j£ W] 2{(ai,-",<0}U {(0^... 1 < j < k}. 

Thus we can make the following calculation (remember that d(Y) = \Y\ —k): 

d{Y) < 6 m (Y[M%>]) = \Y\-\R Y J M ^\ < |y|-(A;+l) = (|^| — A:) — 1 = d(Y)-l. 

Thus we get the desired contradiction d(Y) < d{Y) — 1. We may then 
conclude that PG(M n ) ¥ PG(M m ). □ 



5. The local isomorphism type 

We have seen in the previous section that PG (Ai n ) is not isomorphic to 
PG(Ai m ). Here we show that PG(Ai n ) and PG (Ai m ) are not even locally 
isomorphic. First we need some more changing lemmas. 



Lemma 5.1. (Third Changing Lemma) Let f be as in Lemma \4-l\ and let 



Aif be the generic model for (Cf, <). Let Z < Aif with Z finite. Let Z' G Cf 
be a structure with the same underlying set as Z and Ai't be obtained from 
Aif by replacing Z by Z' , as we have done in Lemma Then we have 
Z' < Ai'f E C f and 

M'f ~ Aif. 



21 



Proof. The only thing we have to show is that Ai'f satisfies the extension 
property. For any set X C M. / we write X instead of X [A4 /] and X' instead 
of X[M' f ]. Let A C M f with A' < M' f and A' < B' e C f (B' arbitrary). 
We want to prove that there exists an embedding g' : B' — > AA'j fixing the 
elements of A' and with g'(B') < M'f. 

Let W = clM' f (Z'A 1 ) and let W be the corresponding structure in Mf. 
Note that because W < M' f and Z' C W we have W < M f . Let C" be the 
free amalgam of W and B' over A'. Then W, B' < C and so we also have 
Z' , A 1 < C . Let C be the result of changing Z' to Z in C". Then we have 
Z < C and (as above) W < C . We have A C C, but A is not necessarily 
self-sufficient in C. 

By the extension property for Mf there is an embedding g : C — > Aif 
with g(C) < Aif and g fixing each element of W. Now consider the effect of 
changing Z to Z' in this embedding. The result is an embedding g' : C —> 
Ai'j (same map, different structures) with g'(C) < A4'j and which is the 
identity on W. As B' < C we have g'(B') < Ai'j (by transitivity), and g' is 
the identity on A', as required. □ 

Now we need a Fourth Changing Lemma concerning pregeometries and 
localization. For our purpose it would be enough to have a finite version of 
this lemma, however we decide to present a proof that works for the infinite 
case. We still show the finite case separately inside of the proof, the reason 
for this is that for the infinite case the proof requires the predimension to be 
of a particular form (but covering all the ones that we introduced), while the 
finite case could be more easily generalized to other contexts. 

First some notation. 

Notation 5.2. Let M. be a structure and PG(M) a pregeometry on Ai 
with closure operation c. Let Z C M.. We write PGz(M) to denote the 
localization of the pregeometry PG(M) to the set Z, that is, the pregeometry 
with closure operation cz(A) = c(Z U A) for A C M.. If c is given by the 
dimension function d and Z is finite, then cz is given by the dimension 
function d(X/Z) = d(X U Z) - d(Z). 

Lemma 5.3. (Fourth Changing Lemma) Let f be as in Lemma \4-1\ and let 



M. E Cf. Let Z < M. and Z' 6 Cf be a structure with the same underlying 
set as Z . Let M.' be obtained from A4 by replacing Z by Z' , as we have done 



in Lemma\4^J\ Then Z' < M.' 6 Cf and 

PGz(M) = PGz>{M') 
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Proof. Let us set up some notation. The value of the predimension depends 
on the structure. However, instead of distinguishing the structure from the 
underlying set (as in most of the paper), here we use different notation for 
the predimension. Depending on whether we are working inside of Ai or Ai', 
given a finite subset A C At we write 

m = \A\-T n ei^\Rf [M] \ 
5'(A) = \A\-J2 ieiai \Rt [M ' ] \ 

with f{i) = (rii,ai), where rii is the arity of Also we write d instead of 
d_M and d' instead of dw 

First we give a separate proof for the case when Z is finite. 

Claim. Assume Z is finite. Then PG Z (M) = PG Z >(M'). 
Proof. First observe that for every finite A C At we have 

5(A) - 5{A f]Z) = 5'{A) - S'(A n Z) 

because all the changes are done inside Z. 

All we have to prove is that d(A/Z) = d'(A/Z). We do the following 
calculation: 

d(A/Z) = d(AZ) - d(Z) 

= 5(d M (AZ)) - 5(Z) (because Z < M) 

= 5\c\ M (AZ)) - 5'{Z) (because c\ M (AZ) n Z = Z) 

> d'(c\ M (AZ)) - d'(Z) (because Z' < M') 

> d'(AZ) - d\Z) 
= d\A/Z) 

We get d(A/Z) > d'(A/Z). Proceeding analogously we get d'(A/Z) > 
d(A/Z). We then obtain d(A/Z) = d'(A/Z), concluding the proof of the 
claim. □ 

Before proving the infinite case in full generality we need to prove the 
following weaker result, using an extra assumption. 

Claim. Let Z be possibly infinite, but Z' obtained from Z by just adding 
relations. Then PG Z {M) = PG Z >{M'). 
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Proof. Our extra hypothesis means that for every set B C Ai we have 
cLvi(-B) Q c\m'(B). This is because from Ai to Ai 1 we are just adding re- 
lations, so if we could decrease the predimension value of B by taking an 
superset in Ai, then the same superset would work as well in At' ' . 
Let A be a finite subset of Ai. Again we have 

5(A) - 5{A n Z) = 5'{A) - 5'{A n Z). 

Also, all we need to prove is that d(A/Z) = d'(A/Z). 

Let Z be a finite subset of Z such that d(A/Z) = d(A/Z ) and d'(A/Z) = 
d'{A/Zo): this can be done by choosing Z large enough. Let Z\ = cLvc(AZ )n 
Z. Then Z\ < Ai' and it is easy to see that cl»/(AZi)flZ = cL>t(AZi)nZ = 
Z\. In fact we have that 

Zx c c\ M (AZx) nz c cW(AZi) n z = Zi. 

Notice that we still have d(A/Z) = d(A/Zi) and d'(A/Z) = d\AjZ 1 ) as 
Z C Zi C Z. 

Now we are going to prove that we have d(A/Z) = d'(A/Z) by proving 
the two inequalities separately. 

d{A/Z) = d(A/Z 1 ) 
= d{AZ x ) - d{Z x ) 

= 5{c\ M {AZ 1 )) - 5(Z 1 ) (because Z x < M) 

= 5'(c\ M (AZ 1 )) - 5'(Z 1 ) (because c\ M {AZ x ) n Z = Z ± ) 

> d\AZ x ) - d'(Z 1 ) (because Z x < M') 

= d!{AjZ x ) 

= d'(A/Z) 

The same argument will prove the opposite inequality. Thus d(A/Z) = 
d'{A/Z) for every finite ACM. This proves that PG Z {M) = PG Z >(M'), 
proving the claim. □ 

Now we need to remove the extra assumption made in the previous claim 
in order to prove the full lemma. 

For this we need to consider an intermediate structure Z" with the same 
underlying set as Z and Z', with relations given by Rf" = Rf fl Rf. Notice 
that Z" G Cf because we are just removing relations. Let M." be obtained 
from Ai by replacing Z by Z" . 
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From Z" to Z we are just adding relations, thus by the previous claim 
we have PG Z »{M") = PG Z (M). But from Z" to Z' are also just adding 
relations, so again by the previous claim we have PG Z n{Ai") = PG Z i(Ai'). 
Finally we can conclude that PG z (Ai) = PG z >(Ai'), proving the full lemma. 

□ 



Corollary 5.4. Let f be as in Lemma 4-1 and let Ai G Cf. Let Z < Ai 

and Z' G Cf be a structure with the same underlying set as Z . Let Ai' be 
obtained from Ai by replacing Z by Z' . Then Z' < Ai' G Cf and 

//cl^'(0) = Z' then PG Z (M) = PG(M'). 

Proof. Let A be a finite subset of M'. We have that cl dz '(0) = Z' and 
Z' < M'. Thus Z' = cl^'(0) = cl^'(0) nZ'C d d "'(A). So we have 
c\ d ^'(A) = c\ dM '(AZ'), this means that PG Z \M) = PG(M'). But by the 
Fourth Changing Lemma we have PG Z (M) = PG Z >(M'), thus PG Z (M) = 
PG(M'). □ 

Now we can say something about the localization in PG(Ai n ). More 
precisely we show that localizing over a finite subset does not change the 
isomorphism type of the pregeometry. 

Theorem 5.5. Let Z be a finite subset of Ai n . Then 

PG z (M n ) ~ PG(M n ). 

Proof. If Y, Z C M. n have the same <i-closure then clearly PG z (A4 n ) = 
PGy(Ai n ). Thus we may assume that Z < A4 n . Let Z' be a structure in 
C n with the same underlying set as Z and S(Z') = 0. This can be done: 
take for example R% = {(c, ••• , c) : c G Z'}. Let Ai' n be obtained from 
Ai n by replacing Z by Z'. By the Third Changing Lemma we have Ai n — 
M' n , in particular PG(M n ) ^ PG(M' n ). But as d z >{Z') = 8{Z') = 0, by 
the Corollary 15.41 of the Fourth Changing Lemma we have PG z (AA n ) = 
PG(M' n ), thus PG z (M n ) ~ PG(M n ). 

□ 

We finish this section with a consequence of the last theorem. 
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Theorem 5.6. Let m ^ n be natural numbers 7^ 0. Then PG(Ai m ) and 
PG(Ai n ) are not locally isomorphic. 

Proof. By the last theorem, if they are locally isomorphic they must be iso- 
morphic, which we know that is not true by Theorem 14.31 Thus they are not 
locally isomorphic. □ 



6. A generic structure for pregeometries 

The original motivation for this section was an attempt to prove that 
PG(M. n ) and PG(Ai m ) are isomorphic for m, n > 3. The idea was to try 
to recognize both pregeometries as a generic model of the same class of pre- 
geometries and use the uniqueness of the generic model up to isomorphism: 
this idea was motivated by the fact that the isomorphism types of finite sub- 
pregeometries are the same in both pregeometries. Of course this idea cannot 
work as we have seen in Theorem 14.31 that PG(Ai n ) and PG(M. m ) are not 
isomorphic. However we can in fact see PG(M. n ) as a generic model of a 
class of pregeometries, but the appropriate embeddings of the class change 
with n. 

Definition 6.1. Let n be a natural number greater than zero and let (C n , < n ) 
be the usual amalgamation class corresponding to arity n. Here we use 
the notation < n instead of < to distinguish self-sufficiency corresponding to 
different arities. We now consider (C n , < n ) as a category where the objects are 
the elements of C n and where the morphisms between objects A, B e C n are 
the strong embeddings between the A and B, more precisely the embeddings 
/ : A^B such that f(A) < n B. 

Now we apply a functor to (C n , < n ) that forgets the structure and re- 
members only the associated pregeometries and we obtain in this way a class 
of pregeometries (P n ,^n)- More precisely, given two finite pregeometries 
A C B we say that A <j n B if and only if there are structures A,B e C n 
such that PG(A) = A and PG{B) = B and A < n B. The objects are given 
by P n = {A : A is a finite pregeometry and < n A}. Also, we can see the 
category (P n , <j n ) as a class of relational structures in the language LPI of 
pregeometries, the morphisms are (some of the) embeddings in this language. 

Remark 6.2. P n is closed under isomorphism, however not closed under 
substructures. Also <j n is invariant under isomorphism, that is, if / : B — >■ B' 
is an isomorphism of pregeometries and A C B then we have A < n B if and 
only if f{A) < n f{B). 
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Proposition 6.3. ? 3 C P 4 . 

Proof. If A G P 3 then there is a structure A G C 3 with PG(A) = A. Now we 
change the structure A to A by replacing each relation (a, b, c) by the relation 
(a, 6, c, c). Notice that A e C 4 and PG(1) = PG(A) = A, thus A G P A . We 
have proved that P 3 C P 4 . 

However this is a proper inclusion. Consider a structure B 6 C4 con- 
sisting of 4 distinct points a,b,c,d and only one relation (a,b,c,d). The 
pregeometry associated to B can be described by saying that for I C B 
and I A" I < 3 we have d B (X) = \X\ and d B {B) = 3. We have PG{B) G P 4 . 
However, this pregeometry is not in P 3 because there is no structure in C 3 
matching this pregeometry. In fact, suppose that there is a structure B' G C 3 
with PG(B') = PG(B). We have d B ,(B') = 5(B') = 3, thus there is ex- 
actly one relation in B', say it is (x,y,z) with x,y,z G B' . We would have 
d B '({x, y, z}) < 5({x,y,z}) = \{x,y,z}\ — 1 < which does not 

happen in PG(B). We have proved that P 3 C P 4 . □ 

Proposition 6.4. In the class (P n , < n ) the relation < n is transitive. 

Proof. Suppose that we have A< n B and B < n C. Suppose that A,B,B,C G 
C n such that PG(A) = A, PG(B) = PG(B) = B, PG(C) = C and such 
that A< n B and B < n C. 

Now we construct a structure C obtained from C by replacing B by B. By 
the First Changing Lemma we have B < n C G C n and as PG{B) = PG{B) 
then by the Second Changing Lemma we have PG(C) = PG{C) = C . Now 
we have A < n B and B < n C. Thus by transitivity of < n we get A < n C 
with PG(A) = A and PG(C) = C, thus A < n C. □ 

Proposition 6.5. The class (P n , <„) is an amalgamation class. More pre- 
cisely, if we have A < n A\ G P n and A <\ n A 2 G P n then there exists P G P n 
and embeddings of pregeometries f i : A { — >■ P, for i G {1,2} ; such that 

Proof. Suppose that we have Aq < n A\ G P n and Ao < n A2 G P n . Let 
Aq < n A 1 G C n and A < n A 2 G C n be the corresponding lifts to (C n , <„). Let 
A 2 be the structure obtained from A 2 by replacing A by A then by the First 
Changing Lemma we have A < n A 2 G C n , moreover, as PG(A ) = PG(A ) 
then by the Second Changing Lemma we have PG(A 2 ) = PG(A 2 ) = A 2 . 
Now we use the fact that (C n , < n ) is an amalgamation class and the fact 
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that A Q < n A\ G C n and A Q < n A 2 G C n to construct a structure C G C n 
and embeddings /i : Ai — > C and /2 : A 2 — > C fixing elements of A Q such 
that fxiAx) < n C and f 2 (A 2 ) < n C. We have PG(fi(A t )) < n PG(C), that 
is, //(A) < n PG(C) G P n . In other words, : A* -> PG(C) are strong 
embeddings of pregeometries fixing elements of and PG(C) G P n . This 
proves that (P n , < n ) is an amalgamation class. □ 

We would like to define a notion of generic model for the class (P n , < n ). 
However P n is not closed under substructures but this is not a real barrier, 
we just need to adapt the definition of generic model to this context. 

Definition 6.6. Let (C, <) be a class of finite relational structures in a count- 
able language L with countably many isomorphism types. Let < a binary 
relation such that A < B implies that A is a substructure of B. Assume that 
C is closed under isomorphism (but not necessarily under substructures) and 
that < is invariant under isomorphism. We say that an L-structure M. is a 
generic model for (C, <) if M. is countable and satisfies PCI and FC2 where: 

PCI There is a chain M < M x < M 2 < ■ ■ ■ with M { G C and [J igN M; = M. 
PC2 (Extension property) If A < and A < B G C then there are j G N 
and an embedding / : B — y Mj such that f\A = Id\A and f(B) < Mj. 

Definition 6.7. Let M. be a generic model for a class (C, <) as in the above 
definition, with respect to a chain Mo < Mi < M2 < • • ■ Let A be a finite 
substructure of Ai such that AeC. We say that A < Ai if A < Mj for some 
i G N. Notice that, at least apparently, the set of <-subsets of M. depends 
not only on the structure of Ai but also on the choice of the chain (so for 
example, it is not a priori necessarily preseved by automorphisms). 

Now we state the existence and uniqueness up to isomorphism of the 
generic model. The proof of this result is only a straightforward modification 
of the standard procedure. 

Proposition 6.8. Let (C, <) be as in definition \ 6.6[ Assume that < A 
for all A G C, that < is transitive and that (C, <) is an amalgamation class. 
Then there is a generic model for (C, <) in the sense of definition \6.6\ and it 
is unique up to isomorphism. 

Now we can prove the main result of this section. 
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Theorem 6.9. There is a generic model V n (unique up to isomorphism) for 
the class (P n , < n ) and 

V n ~ PG(M n ) 

where Ai n is the generic model for the class (C n , <„). 

Proof. There is a unique generic model V n of the class (P n , <„) because we 
have seen that this class satisfies the conditions of last proposition. To prove 
that V n ~ PG(Mn) we just need to prove that PG{M. n ) is also a generic 
model for the class (P n , <!„). 

Let A < n Ai < n A 2 < n ■ ■ ■ with Ai G C n and A4 n = U; g]N A, L . In 
particular we have PG(A ) < n PG(A X ) < n PG(A 2 ) < n ■ ■ ■ with PG(Ai) G 
P n and PG(M n ) = \J ie¥l PG(Ai). We want to prove that PG(M n ) is a 
generic model for (P„, <j n ) with respect to this chain. It remains to prove 
the extension property. 

Suppose that A< n PG(Ai) and A< n B G P n . We want to prove that there 
exist j G N and an embedding of pregeometries / : 5 — >■ PG(M n ) fixing the 
elements of A and with /(B) <„ PG(A i ). We have A < n PG(A), so there 
are structures A', A- G C n such that PG(A') = A and PG(A' i ) = PG(A) and 
such that A' < n A^. Let Ai' n be the structure obtained from Ai n by replacing 
Ai by A^. Then by the First Changing Lemma we have A\ < n M.' n G C n , 
by the Second Changing Lemma we have PG(M' n ) = PG(M n ) and by the 
Third Changing Lemma we have M' n — M. n - 

We have A < n B G P n , so there are structures A, B G C n such that 
PG(2) = A and P(7(B) = B^and A < n B E C n . Now we construct B' 
obtained from B by replacing A by A', by the the First Changing Lemma 
we get A' < n B' G C n , moreover, as PG(A') = A = PG(A) we can apply the 
Second Changing Lemma and we get PG(B') = PG(B) = B. 

Now we have A' < n A\ < n M' n and A' < n B' G C n . But we have M' n ~ 
Ai n so Ai' n satisfies the extension property. We can apply the extension 
property to construct an embedding / : B' — > Ai' n fixing the elements of A' 
and such that f(B') < n M.' n . Now we apply the forgetful functor to this 
embedding and obtain an embedding / : B — > PG(M' n ) = PG(M n ) of 
pregeometries. It remains to prove that /(B) <j n PG(Ai n ). 

For j > % let Aj be the substructure of Ai' n with the same underlying 
set as Aj. Notice that Ai < n A i+1 and PG(A' i ) = PG(Ai) imply by the first 
and second Changing Lemmas that A\ < n A' i+1 and PG{A' i+l ) = PG(A i+1 ). 
Then in the next step A i+1 < n A i+2 and PG(A' i+l ) = PG(A i+1 ) imply that 
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A' i+1 < n A' i+2 and PG(A' i+2 ) = PG(A i+2 )... We repeat this procedure a 
countable number of times and we obtain a chain A\ < n A' i+1 < n A' i+2 < n 
• • <n A'j < n ■■■ with PG(A' j ) = PG(Aj) and < n M' n because we have 

Finally we have that f(B') < n M' n f(B') < n A) (for some j > i) 
f(B) = PG(f(B')) < n PG{A> 3 ) = PG{A 3 ). Thus f(B) < n PG(M n ) as 
desired. We proved the extension property for PG(J\A n ) so we can conclude 
that PG(M n ) ~ V n . □ 

We end this section mentioning an alternative and more natural way of 
defining the generic model of (P n , <„). However we do not know if such a 
generic model exists. 

Definition 6.10. Let 

P n := {A : A is pregeometry and there exists A' G C n with PG(A') = A} 

and let P n be as usual, that is, the class of finite pregeometries of P n . 

Now we define an embedding relation C n on P n by saying: A □„ B if 
and only if there are A', B' e C n such that PG(A') = A,PG(B') = B and 
A' < n B'. 

It is clear that this is preseved by automorphisms of B. Notice also 
that for finite pregeometries C n coincides with < n . In other words we have 

(Pn:Qn) = (P„,<„). 

We can now give the alternative possible definition of generic model of 

{Pn,<n). 

Definition 6.11. Let M be a countable pregeometry. We say that M is a 
C n -generic model of (P n , < n ) if: 

• MeP n 

• (t n -extension property) A C. n JH, A C. n B e P n imply that there 
exists an embedding of pregeometries / : B — >■ M over A such that 

f(B)n n M. 

In fact, if the C„-generic of (P n , < n ) exists, then it is isomorphic to the 
< n -generic, that is, isomorphic to PG(M n )- The following problem arises 
naturally: 

Problem. Does the ^ n -generic model exists? In other words, does PG(Ai n ) 
satisfies the \Z n -extension property? 
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